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Abstract 

We present a method for checking Peres separability criterion in an arbitrary bipartite quantum 
state p A B within local operations and classical communication scenario. The method does not 
require the prior state reconstruction and the structural physical approximation. The main task 
for the two observers, Alice and Bob, is to estimate some specific functions. After getting these 

rp 

functions, they can determine the minimal eigenvalue of p A |, which serves as an entanglement 
indicator in lower dimensions. 



PACS numbers: 03.67.Mn, 03.67.Lx, 03.67.Hk, 03.65.Ud 



I. INTRODUCTION 

Quantum entanglement has been an important physical resource for quantum 

information processings , for example, quantum teleportation, quantum key distribution, 
and quantum dense code. Before we can make use of the entanglement, we need know that it 
really exists in the system. The first and most widely used criterion is the Peres separability 
criterion, i.e. the positive partial transpose (PPT) criterion 0,0]. If a quantum state p AB 
has matrix elements p™ n = (ij\p AB \mn) then the partial transpose pW is defined as 

(pT) Tb = pTI (i) 

The criterion is known if p AB is separable, then it must have a PPT. Thus any state for which 
Pa! is not positive semidefinite is necessarily entangled. When we deal with an unknown 
quantum state, we can resort to quantum state tomography []| which provides the full 
knowledge about the density matrix. However, there are more efficient ways that compute 
the entangled properties directly via some functions of density matrix p AB . A. Ekert and 
P. Horodecki et al. have done a series of works BB0HQ on entanglement detection 
and measurement in an unknown mixed state without the prior state reconstruction. These 
methods rely on two techniques: the first is a modified interferometer network 181 inserted 
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a controlled-?/ operation (for the analysis c.f. ll^j ) ; the second is the structural physical 
approximation (SPA) which achieve a non-physical map approximately by mixing in an 
appropriate proportion the noise operation D(p) = I/d. The SPA could tackle the problem 
of some non-physical operation, but its practical implementation is difficult. Recently, H. 
Carteret constructed some networks that can determine the eigenvalues of the partially 
transposed density matrix p A i, without resorting to the SPA. This method is efficient and 
feasible for the physical implementation. 

In quantum communication, it is important to detect the entanglement within local 
operations and classical communication (LOCC) scenario, in which the two observers, Alice 
and Bob, are far apart from each other and share a composite system. It has been proven 
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Based on the 



that entanglement is a precondition for secure quantum key distribution 
PPT criterion, CM. Alves et al. presented a scheme to test the entanglement with the aid 
of the LOCC implementation of the SPA But the physical implementation of the SPA 
is of more difficult in the LOCC version. 
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In this paper, we present an LOCC method to check the Peres separability criterion, an 

I I 

extension of H. Carteret's method |l5[. Our method is feasible for the physical implemen- 
tation in the LOCC scenario, because the SPA is not necessary. The main task for Alice 
and Bob is to estimate some specific functions of density matrix p AB via two local networks. 
After getting these functions, they can determine the spectrum of the matrix p^l i n which 
the minimal eigenvalue is an entanglement witness. 

This paper is organized as follows. In Sec. II, we present the LOCC method for checking 
Peres separability criterion without SPA. Then we discuss our method in Sec. III. Finally, 
in Sec. IV, we give some conclusions. 



II. CHECKING THE PPT CRITERION BY LOCC 



To see how the LOCC method works, we first recapitulate the global method. In Ref. 
H. Carteret constructed some global networks for estimating the eigenvalues of the 
partial transposed matrix pXl without resorting to the SPA. In general form, the network 
can be described by using Fig.l. The method is partially inspired by the modified interfer- 
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FIG. 1: General form of Carteret's network, which can estimate the eigenvalues of the partial 
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transposed matrix p A |. 

ometer network in which a controlled-f/ operation is inserted between two Hadamard 

gates. When one measures the control qubit in the computational basis, the modification of 
interference pattern is given by 



Tr{Up) = ve* 



(2) 



where v is the visibility and a is the phase shift. H. Carteret chooses the controlled- U to be 



two controlled cyclic permutations |l5|, which is equivalent to the controlled- V Ak ® Vsk as 



shown in Fig.l. The unitary shift operator V k is defined as [8 J 

V k \<P 1 )\<P 2 )---\<Pk) = \<Pk)\<Pi)---\<Pk-i), (3) 

and V\ k and Vsk ac t on the subsystems A and the subsystems B, respectively. By measuring 
the control qubit, one can get the function Tr[(Vj fc <g> V B k)pf£], which can be expanded into 

Tr[(Vl ® V Bk )pf*) 

= Tr [EpTTpT^ 2 ■ ■■P^: k \njk)(m k n 1 \ ® |i 2 ji)(mm 2 | ® • • • ® |4j fe -i}<m fe -in fe | 

= Vp*^ 1 -^"' (4) 

Combining with Eq. (1), one can get the following relation 

O ^ fc )pf B fc ] = Tr[(pll) fe ] = £ A?, (5) 

i=i 

in which d denotes the dimension of p AB and A, is the eigenvalue of p A |. Thus, by measuring 
(d — 1) functions, one can determine the spectrum of pJi- 

In this paper, we present an LOCC method to check the Peres separability criterion 
without resorting the SPA. It is assumed that Alice and Bob share a number of the unknown 
quantum states p AB . The main task of the two observers is to estimate the function Tr[(p A !) fc ] 
within the LOCC scenario. A normal LOCC network for the task is shown in Fig. 2. The 
network is composed of four modified interferometer circuits. The first part for Alice is 
a modified interferometer circuit which is attached to a controlled- V\ k gate. The ancillary 
qubit cli is the control qubit and the subsystems pf k is the target. The second part following 
the first is another interferometer circuit which is attached to a controlled- R + gate. In this 
part, Gt2 is the control qubit and a\ is the target qubit. The circuit for Bob is similar to that 
for Alice except for some controlled quantum gates. In the following analysis, we will show 
that Alice and Bob can get the requisite function as long as they estimate the probabilities 
P a2 b 2 (ij) that in the measurement the two ancillary qubits a 2 and 6 2 are found in the state 
\ij) where i,j = 0, 1. 

We consider the first part of Alice and Bob's circuits. The input state is 

Pin(k) =pf B fe ® Pai <g>p 6l , (6) 
where p 0l = |0)(0| and pb 1 = |0)(0| are the initial states of the ancillary qubits. The 



4 



H 



H 



H T H * Measure 



R + - 



V 



Alice 



Pab: 



H 



H 



Measure 



H 



H 



R 



Bob 



FIG. 2: A normal network for remote estimation of the eigenvalues of the partial transposed matrix 
Pab- By estimating the probabilities P a2 b 2 (ij) that the two ancillary qubits 0262 is found in state 
\ij), Alice and Bob can get the function Tr^p^D^]- 

Hadamard gate and the controlled-?/ gate in their networks can be written as 
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(7) 



in the computational basis. After the two modified interferometer circuits, the input state 
transforms into the following state 



Pout(k) = U h U v U hPm (k)UlUlUl 



(8) 



where U h = H ai ® H h ® I®£ and U v = U. 



c-v 



C-V B 



In the state p' out {k), what we 



concern is the state evolution of the two ancillary qubits aq and b±. After some deduction, 
we can obtain that the state of the two ancillary qubits transforms into 
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(9) 



where 



fA K > = Tr[(VA k ®lBk)p%]+Tr[(lAk®V Bk )pfZ], 
pf = Tr[(V Ak ® I Bk )pf*\ - Tt[(I M ® V Bk )fi*\, 

/4 fc) = ~M^ fc ®X^K*] + ^ 
pf ] = ^Tr[(V^®V flfe K^ 

pf = \n(Vl k ® V Bk )pf*] - ±Tr[(V Ak ® Vi k )pf*]. (10) 

Before considering the second part of the LOCC network, we need to analyze Eq. (10) in 
detail. The shift operator V k has the property 

Tr(\4pi <g> p 2 ■ ■ ■ ® pk) = Tr(pip 2 •••pk)- (11) 

Based on the property, we can obtain Tr[(V Ak ® I B k)pfn] = ® Vz»)/0f£] = 

Tr(p*) and Tr[(V^ ® V^p?*] = Tr(pi B ). In Eq. (5), we have Tr[(\/j fe ® 7 flfc )/>®*] = 
Tr[(pAl) fc ]- The partial transposed matrix p^e is an Hermitian matrix, therefore its eigen- 
values are real. Combining with the relation Tr(U'p) = [Tr([/p)]*, we can get 

n(V Ak ® V^)pf B fc ] = Tr[(Vj fc ® VkKe]- (12) 

Thus, in Eq. (10), the parameter p^ equals zero. Now the state of the ancillary qubits a\ 
and b\ can be written in the following form 



P'a lbl (k) = 





/ 


1 1 (fc) I (fc) 

1 + Ml + /4 








(AO 


\ 


1 







1 (fc) (*) 

1-^2-^3 


(k) 

PI 







4 







(fc) 


1 i (k) (k) 









V 


(k) 
-p\ 








1 (&) , (k) 
l~Pl +P 3 


/ 



where 

M fc) = Tr(p*) + Tr(p*), 

M 2 fc) = Tr(p*)-Tr( PB 0, 

/4* } = ^Tr(pL) + iTr[(pm 

A*5* } = ^Tr(pL) - ~Tr[(plB) fe ]. (13) 
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In the second part of Alice and Bob's circuits, the input state is p' aibl (k) <E> p a2 b 2 , which is 
subjected to two controlled operations Uc-r+ and Uc-r-, where 

/ 



1 -% 

i -1 




(14) 



The initial state of the two control qubits a 2 and b 2 is p a , 2 b 2 = 1 00) (00 1 . Beyond the second 
part, the output state will be 



Pout(k) = U h U r U h [p' aibl (k) ® Pa2b Mu$Ut 



(15) 



where U r = U c ~r+ <S> U C -r-- What we care about is the evolution of the state p a2 b 2 - After 
some deduction, we can obtain 

/ 1 + pf ] + r/ fc ) \ 



1 + p ( 2 k) - 7]^ 






pP + V ^ ) 



(16) 



i - /4 fe) - v (k) o 


V 1 

where 7/^ = p^ — p^ = Tr[(pj^) k ]. With the aid of a classical communication, Alice and 
Bob can estimate their probabilities P a2 b 2 (ij) that in the measurement the two qubits are 
found in the state \ij) a2 b 2 , here i,j = 0, 1. According to these probabilities, they can get the 
function Tr[(pli) fe ], because 

^ = Tr[(pll) k ] = P a2b2 (00) - iWOl) - P a2b2 (W) + P a2b2 (ll). (17) 

Therefore, for any d A ®d B dimensional quantum state p AB , Alice and Bob can determine the 
eigenvalues of the partial transposed matrix p\\ by estimating the function Tr[(pAl) fc ] for 
k — 2, 3, • • • , d A d B . If the minimal eigenvalue \ min is negative, the quantum state p AB must 
be entangled. This concludes our description of checking Peres separability criterion within 
the LOCC scenario. 

III. DISCUSSIONS 



Among the functions Tr[(pl|) fc ], Tr[(pl|) 2 ] is a particular one. This is because V 2 is the 
only Hermitian operator, compared with the other shift operators V^. According to Eq. (5), 
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we have |3| 

MP^) 2 ] = Tr[pL]- (18) 

Inserting Eq. (18) in Eq. (13), we can see that the quantum state p' a b (2) has the same form 
as that of p°"£ 2 (2). So, Alice and Bob can obtain the eigenvalues of pli by estimating the 
probabilities Pa^^ij). This means the second part of the network is needless for estimating 
Tr[(pAl) 2 ]- In this case, the LOCC network shown in Fig. 2 is the same as the network 



presented by CM. Alves et al 12]. 

In Eq. (12), based on the Hermitian property of pli, we have proved Tr[(V^| fc ® VbjOPab] = 
Tr[(VAfc(S> Vg k )pf*]. The former function is Tr[(pAl) fc ]. Now we reanalyze the latter function, 

= E«« ( 19 ) 

Having considered the definition of partial transposition, we can get 

n(V Ak ®V Bk )pf*}=Trl(p T A *n (20) 

Therefore, in Fig. 2, if Alice chooses the controlled- V A k gate and Bob chooses the controlled- 
Vg k gate, they can estimate the eigenvalues of pl^- in fact, pli and pie have the same 
eigenvalues. Because, based on Eq. (12), we have Tr[(pli) fc ] = Tr^pl^]- 

Our LOCC method is more efficient compared with the LOCC quantum state tomogra- 
phy. For an unknown two-qubit state, the LOCC quantum tomography needs to estimate 15 
parameters of Tr[(o"Ai <8> cr Bj )p AB ] where <7j, Uj = I2, cr x , &y, &z- However, our LOCC method 
needs to estimate only 3 parameters, i.e. Tr[(pH) 2 ], Tr[(pli) 3 ] and Tr[(pli) 4 ]. In addition, 
compared with the LOCC method presented by CM. Alves et al. 3], our method is more 
feasible in the sense of physics since Alice and Bob need not perform the SPA within the 
LOCC scenario. Furthermore, the quantum network shown in Fig. 2 is within the reach of 
quantum technology currently developed. 

For higher- dimensional bipartite systems, the Peres separability criterion is only the nec- 
essary condition for entanglement detection. There is a special type of quantum state — 



bound entangled state 



1 4 lisj . which has the property of PPT. A.C Doherty 1 1 al. pre- 



sented the notation of the PPT symmetric extensions 



19, 20], which is a necessary and 
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sufficient condition for detecting bipartite entanglement. How to efficiently check the PPT 
symmetric extension without the prior state reconstruction is a considerable problem. 



IV. CONCLUSIONS 

In this paper, we present a method for checking the Peres separability criterion without 
resorting to the prior state reconstruction and the SPA, which is an LOCC extension of H. 
Carteret's method The LOCC method is more efficient than the LOCC quantum state 
tomography. In addition, the method is more feasible in the physical implementation than 
the LOCC method presented by CM. Alves et al |tJ. 
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